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What is claimed is: 

1 . A system for enforcing network bandwidth Umitation, said system able to 
determine if a client or multiple clients on said network is eligible to receive requested feed 
data transmission from a server or multiple servers on said network; 

if said client is not eligible, then said system is able to prevent said transmission and 
to withhold said feed data from said client without prolonging the duration of any network 
connection from said server to said client; otherwise 

if said client is eligible, then said system is able to permit immediate transmission of 
the most recent available requested feed data from said server to said client; and 

said system is able to determine if requested feed data in previous transmissions from 
said server to said client has been lost; 

if said previously requested feed data has been lost, then said system is able to 
reimburse said client for said lost requested feed data, otherwise not to reimburse said client. 

2. The system of claim 1 wherein said network is a wireless network. 

3. The system of claim 1 wherein said network is selected from a local area 
network and the Internet. 

4. The system of claim 1 wherein said multiple clients are personal computers. 

5. The system of claim 1 wherein said multiple clients are wireless telephones. 

6. The system of claim 1 wherein said server comprises a feed timestamp that 
monotonically increases whenever said feed data at said server is updated. 

7. The system of claim 1 wherein said client comprises permanent storage for 
client data and a client timestamp. 

8. The system of claim 1 comprising an eligibility system. 

9. The system of claim 8 comprising a permanent storage system for expected 
timestamp, confirmed timestamp, and copies of eligibility system data. 



25369188.1 



16 



Docket No.: 47583/P047US/1 03 16465 

10. The system of claim 8 comprising: 

a sequence of bandwidth-limitation descriptions, each of which consists of a start-time 
and a bandwidth-limitation data, such that said bandwidth-limitation descriptions are sorted 
by start-time, such that an Nth bandwidth-limitation description defines the bandwidth 
limitation from its start-time to the start-time of an N+lth bandwidth-limitation description, 
such that the last bandwidth-limitation description of said sequence of bandwidth-limitation 
descriptions defines said bandwidth limitation from its start-time to 24, and such that said 
start-times are interpreted as hours since midnight, and repeat after each day. 

1 1 . The system of claim 8 ftirther able to compute for said client and said feed 
data the earliest elapsed time E at which said client will be eligible to receive said feed data. 

12. The system of claim 8 wherein the amount of said feed data eligible to be 
received by said client fi*om said server at a current time is determined as a fimction of credit 
existing at the time of a previous data transmission, time elapsed between said time of 
previous data transmission and said current time, the size of said previous data transmission, 
and bandwidth limitation configuration settings. 

13. The system of claim 12, wherein the amount of said feed data eligible to be 
received by said client firom said server is computed by the equations: 

new-credit = X * Exp(-C * T) - (K/C) * (Exp(-C * T)-l), where 
C = -ln(l -R/M);K = R*C/(1 -Exp(C)), and 

where X is the previous value of credit reduced by the size of the last transmission, T 
is the number of seconds elapsed between the last-transmission-time and the current time, 
Exp denotes the exponential function. In denotes the natural logarithm function, K and C are 
intermediate computational values, M corresponds to the amount of data credit that will be 
accumulated if an infinite amount of time elapses with no requests, and R corresponds to the 
amount of data that will be transmitted during a time interval of unity length. 

14. A method of enforcing network bandwidth limitation, said method 
comprising: 

receiving a request for transmission of data; 
computing transmission eligibility; and 
modifying eligibility data. 
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15. The method of claim 14 wherein said request is for transmission of high 
priority data and wherein said high priority data may be sent at all times, regardless of the 
computed transmission eligibility. 

16. The method of claim 15 further comprising ignoring said computed 
transmission eligibility, such that the increased bandwidth usage by said high-priority data 
reduces bandwidth available for future standard transmissions. 

17. A method of enforcing network bandwidth limitation, said method 
comprising: 

receiving a request from a client for transmission of a server's feed data; 
receiving a client timestamp from said client; 

determining if feed data in a previous transmission from said server to said client has 
been lost, and if so, reimbursing said client for said lost data; 

determining if said client is eligible to receive said requested feed data transmission 
from said server; 

if said client is eligible, then immediately transmitting the most recent available 
requested feed data from said server to said client; and 

if said client is not eligible, then preventing said transmission and withholding said 
feed data from said client without prolonging the duration of any network connection from 
said server to said client. 

18. The method of claim 17 wherein said determining if feed data has been lost 
comprises comparing said client timestamp to an expected timestamp, and if equal, then 
writing said expected timestamp into a confirmed timestamp and writing an expected data 
into a confirmed data, and if smaller, then making no change to said confirmed timestamp 
and said confirmed data. 

19. The method of claim 17 wherein said determining if said client is eligible 
comprises determining if the time elapsed between a previous feed data transmission and a 
current feed data request equals or exceeds a predetermined time duration. 
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20. The method of claim 17 wherein said detemiining if said client is eligible 
comprises: 

computing the elapsed time between a last feed data transmission and a current feed 
data request; 

multiplying said elapsed time by a predetermined bandwidth allocation, adding the 
product to a stored credit value reduced by the size of said last feed data transmission, and 
storing the result as a new credit value; and 

if said new credit value is greater than zero, said client is eligible; otherwise 
said client is not eligible and no feed data transmission is available to said client. 

21 . The method of claim 1 7 wherein said determining if said client is eligible 
comprises: 

providing a sequence of bandwidth-limitation descriptions, each of which consists of 
a start-time and a bandwidth-limitation data; 

sorting said bandwidth-limitation descriptions by start-time, such that an Nth 
bandwidth-limitation description defines the bandwidth limitation fi-om its start-time to the 
start-time of an N+lth bandwidth-limitation description, such that the last bandwidth- 
limitation description defines the bandwidth limitation fi-om its start-time to 24, and such that 
said start-times are interpreted as hours since midnight, and repeat after each day. 
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22. The method of claim 21 further comprising: 

selecting the set of said bandwidth-limitation descriptions which overlaps with the 
elapsed time between the most recent previous transmission and the current time; 

computing new credit, based on the size of said most recent previous transmission, the 
previous stored value of credit, and the elapsed time from said last transmission time to the 
earlier of the current-time or the end of said bandwidth limitation description; 

for each remaining bandwidth-limitation description, in sequence, computing new 
credit, based on zero transmission size, the credit retumed from the previous bandwidth 
limitation description, and the elapsed time from the start of said bandwidth limitation 
description and the earlier of said current-time or end of said bandwidth limitation 
description; 

storing the result as a new credit value; and 

if said new credit value is greater than zero, said client is eligible; otherwise 
said client is not eligible and no feed data transmission is available to said client. 

23. The method of claim 21 fiirther comprising: 

determining a single bandwidth-limitation-description whose time-slice encompasses 
the current time; 

if said time-slice encompasses the last transmit time, then computing new credit, 
based on the size of said most recent previous transmission, the previous stored value of 
credit, and the elapsed time from said last transmission time to the earlier of the current-time 
or the end of said bandwidth limitation description; otherwise, 

if said time-slice does not encompass said last transmit time, then computing said new 
credit, based on the size of said last transmission, zero previous credit, and the interval from 
the beginning of said time-slice to said current time. 

24. A method of enforcing network bandwidth limitation, wherein the amount of 
feed data eligible to be received by a client from a server at a current time is determined as a 
fimction of credit existing at the time of a previous data transmission, time elapsed between 
said time of previous data transmission and said current time, the size of said previous data 
transmission, and bandwidth limitation configuration settings. 
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25. The method of claim 24 wherein said amount of said feed data ehgible to be 
received by said cHent from said server is computed by the equations: 

new-credit = X * Exp(-C * T) - (K/C) * (Exp(-C * T)-l); where 
C = -ln(l - R/M); K = R * C / (1 - Exp(C)); and 

where X is the previous value of credit reduced by the size of the last transmission, T 
is the number of seconds elapsed between a last-transmission-time and a ciurent time, Exp 
denotes the exponential function, in denotes the natural logarithm function, K and C are 
intermediate computational values, M corresponds to the amount of data credit that will be 
accumulated if an infinite amount of time elapses with no requests, and R corresponds to the 
amount of data that will be transmitted during a time interval of unity length. 

26. The method of claim 24 further comprising computing for said client and said 
feed data the earliest elapsed time E at which said client will be eligible to receive said feed 
data. 

27. A system for enforcing network bandwidth limitation, said system comprising: 
means for receiving a request from a client for transmission of a server's feed data; 
means for receiving a client timestamp from said client; 

means for determining if feed data in a previous transmission from said server to said 
client has been lost, and if so, reimbursing said client for said lost data; and 

means for determining if said client is eligible to receive said requested feed data 
transmission from said server. 
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